m + 09/530577 

DOCKET NO: 2867-0184-2 PCX $26 FfcC'd PCT/PTO Q 4 MAY 2000 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

IN RE APPLICATION OF: Ala NAZARI 
SERIAL NO.: NEW U.S. PCT APPLICATION 
FILED: HEREWITH 

INTERNATIONAL APPLICATION NO. : PCT/SE98/0 1 974 
INTERNATIONAL FILING DATE: 30 OCTOBER 1 998 

FOR: IMPROVEMENTS IN, OR RELATING TO, ATM TELECOMMUNICATION 
SYSTEMS 



REQUEST FOR PRIORITY UNDER 35 U.S.C. 119 
AND THE INTERNATIONAL CONVENTION 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

In the matter of the above-identified application for patent, notice is hereby given that the 
applicant claims as priority: 

COUNTRY APPLICATION NO DAY/MONTH/YEAR 

SWEDEN 97040 1 9-0 04 NOVEMBER 1 997 

Certified copies of the corresponding Convention application(s) were submitted to the 
International Bureau in PCT Application No. PCT/SE98/01974. Receipt of the certified 
copy(s) by the International Bureau in a timely manner under PCT Rule 17.1(a) has been 
acknowledged as evidenced by the attached PCT/IB/304. 

Respectfully submitted, 

OBLON, SPIVAK, McCLELLAND, 

MA1ER & NEUSTADT, P.C. 



Crystal Square Five 
Fourth Floor 

1755 Jefferson Davis Highway 
Arlington, Virginia 22202 
(703)413-3000 



Mavin J. Spivak 
Attorney of Record 
Registration No. 24,913 
William E. Beaumont 
Registration No. 30,996 



This Page Blank (uspto) 



PCT/SE 98/0 1974 



PRV 



I©T AVAILABLE COPY 



PATENT- OCH REGISTRERINGSVERKET 

Patentavdelningen 



Intyg 

Certificate 



REC'D 


1 8 DEC 1998 


WiPO 


PCT 




Harmed intygas att bifogade kopior over ens stammer med de 
handling ar som ursprungligen ingivits till Patent- och 
registreringsverket i nedannamnda ansokan. 

This is to certify that the annexed is a true copy of 
the documents as originally filed with the Patent- and 
Registration Office in connection with the following 
patent application. 



(71) Sokande Telia AB, Farsta SE 

Applicant (s) 



(21 ) Patent ansokningsnummer 9104019-0 
Patent application number 



°9/SsO 5 77 



(86) Ingivningsdatum 
Date of filing 



1997-11-04 



Stockhol m , 1 998- 12-11 



For Patent- och registreringsverket 
For the Patent- and Registration Office 



Evy Mozjin 
Avgift 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17 , 1(fl) HR (h) 



Fee 



PATENT- OCH 
REGISTRERINGSVERKET 

SWEDEN 



Postadress/Adress Telefon/Phone 
Box 5055 + 46 8 782 25 00 

S-102 42 STOCKHOLM Vx 08-782 25 00 



Telex 
17978 

PATOREG S 



Telefax 

+ 46 8 666 02 86 
08-666 02 66 



Improvements in, or relating to, ATM Telecommunication Systems 



10 



The present invention relates to an ATM telecommunication system adapted for 
the transmission of IP data over ATM, and to a simple IP/ATM method (SIAM) for the 
transportation of IP data over an ATM transmission system. 

The Internet Engineering Task Force (IETF) has proposed different methods for 
the transportation of IP (Internet Protocol) over ATM (Asynchronous Transfer Mode). For 
example, Classical IP over ATM is the name of a protocol supporting automatic address 
resolution of IP addresses (see M. Laubach, Classical IP and ARP over ATM. RFC 1577. 
January 1994). This protocol introduces the notion of LIS (Logical IP Subnet) consisting 
of a group of IP nodes (IP hosts, or routers), members of the same IP subnet and 
connected to a single ATM network. Each LIS supports a single ATM ARP server 
(Address Resolution Server) that resolves the IP addresses of the LIS. Any packet for 
1 5 a destination outside the LIS is sent to a default router. This approach is very simple but 
has a significant drawback because it needs a conventional router to interconnect 
different LISs although the source and destination attach to the same ATM network. This 
hop-by-hop routing approach implies throughput and latency problems. 
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At the present time. IETF is working on a new protocol called NHRP (Next Hop 
Resolution Protocol) that solves the hop-by-hop problem by allowing short-cut routing. 
In place of ARP servers. NHRP servers (NHSs) are used where each maintains the IP 
to ATM address mappings of all nodes associated with that NHS as well as the learned 
mappings. When a host needs to transmit a packet across the ATM network, it resolves 
the IP destination address by asking its NHS which resolves the address, or forwards the 
resolution request to the next NHS on the path to the destination. When the destination 
address is resolved, the sender sets up a direct SVC (Switched Virtual Connection) to 
that destination so that short-cut routing is achieved. One significant drawback of the 
NHRP approach is that looping may occur in some cases. Furthermore, it scales badly 
because no aggregation of user data flows is supported, leading to the consumption of 
a large number of SVCs. 

At the present time, the ATM Forum is working on MPOA (Multi-Protocol Over 
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ATM) for the transport of IP and other Internet-working protocols over ATM (see ATM 
Forum, Multi-Protocol over ATM. straw ballot, str-mpoa-mpoa-01.00, February 1997). 
MPOA supports virtual private networking regardless of physical location. In addition, 
MPOA: 

5 

defines a high performance and low-latency method to support IP across an ATM 
network based on short-cut routing; and 

makes use of LAN emulation for intra-subnet communication and NHRP for 
10 intersubnet communication; but 

suffers from the same drawbacks as NHRP. 

MPOA is also very complex and requires the use of ATM Forum's LAN emulation 
15 at the MPOA clients. 

A number of industrial IP/ATM approaches have recently been defined. Some 
examples of these approaches are: 

20 - IP switching from Ipsilon (see P Newman et al, Transmission of Flow Labelled 
Ipv4 on ATM Data Links, IETF RFC 1954, May 1996); 

Tag Switching from Cisco (see Y Rekhter et al, tag Switching Architecture 
Extensions for ATM: Overview, <draft-rekhter-tagswitch-arch-OO.txt>, January 
25 1997); and 

Cell Switch Router from Toshiba (see Y Katsube et al, Toshiba's Router 
Architecture Extensions for ATM: Overview, IETF RFC 2098, February 1997). 



30 



These approaches combine the speed and simplicity of ATM with the scalability 
and control of the IP layer. The major difference between these approaches, compared 
to existing ones, lies in the degree to which IP is integrated with ATM. 
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Two major changes in the Internet have also contributed to the birth of new 
paradigms. The first one is the knowledge of the nature of the applications at the IP 
level, and the second one is the relaxation of the connectionless nature of IP. 

A common feature of all the aforementioned approaches is the use of IP flows 
which are classified and mapped into ATM virtual channels (labelling) achieving high 
performance and low latency through bypassing the hop-by-hop IP processing. Also, 
each of the aforementioned approaches makes use of a control protocol that performs 
labelling and announces the result of that to its neighbouring nodes (label distribution). 
However, SIAM has a simpler architecture because it does not require the use of the 
label distribution protocols which characterise the existing methods, for example. IP 
Switching (Ipsilon Flow Management Protocol), Cell Switch Router (Flow Attribute 
Notification Protocol) and Tag Switching (Tag Distribution Protocol (Cisco)). 

It is an object of the present invention to provide a simple IP/ATM method (SIAM) 
that bypasses hop-by-hop IP processing by mapping IP flows into ATM VCs (Virtual 
Circuits). 
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According to one aspect of the present invention, there is provided, an ATM 
transmission system, adapted for the transmission of IP data and including a core 
network of ATM switches, said ATM transmission system being adapted to handle inter- 
subnet communications, characterised in that said core network includes access IP/ATM 
nodes (AINs) and core IP/ATM nodes (CINs) for handling said inter-subnet 
communications, in that each AIN is attached to an ATM switch of the core network 
through an ATM User-Network Interface (UNI) and is adapted to perform IP data flow 
classification and labelling for facilitating mapping of IP data flows to ATM vr c ^ to 
communicate with IP/ATM hosts and routers, in that each CIN is attached to an ATM 
switch of the core network through an ATM UNI and is adapted to perform routing and 
labelling, in that said AINs and CINs are interconnected through Virtual Path 
Connections (VCPs). and in that permanent VCPs are set-up between adjacent CINs. 
The AINs may be adapted to communicate with non-ATM hosts using, for example. 
Ethernet. The inter-subnet communications may be effected on a hop-by-hop basis, in 
which case, the ATM transmission system may be adapted to map each IP data flow into 
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an ATM Virtual Circuit (VC) for each hop, between nodes, on the communication path 
towards a destination subset. In which case, the ATM VC for each hop between nodes 
will be a VCI selected from a VPC connecting the two nodes. 

Each AIN may be adapted, on receipt of an IP data packet from an IP/ATM host 
for transmission to a destination subnet, to reassemble the IP data packet, decrement 
a TTL (Time To Live) timer, discarding the IP data packet if the timer reaches zero, 
compute the IP data packet header checksum, and check whether the destination 
subnet is supported by the AIN and. if so. send the IP data packet on that subnet. Each 
AIN may include, and be adapted to maintain, a labelling table and a standard IP 
forwarding table, the entries of which are completed by an IP routing protocol. With this 
arrangement, each entry in the labelling table includes a subnet address, the outgoing 
VC (VPI/VCI) to reach the subnet, and a timer for the VC. and the timer is adapted to be 
started whenever IP packets are sent on the VC. In the event that the destination 
subnet is not supported by the AIN, it may be adapted to identify an existing ATM VC 
towards said destination subset and to send the IP data packet on an identified existing 
ATM VC. In the event that an existing ATM VC is not identified, the AIN may be adapted 
to identify the next hop on the path to the destination subnet, by consulting its forwarding 
table, and to chose, and send the IP packet on. a free VCI from the VPC to the next hop 
In which case, the AIN is adapted to update its labelling table by making an entry 
containing the destination subnet address and the chosen VC. and to restart the entry's 
timer, said timer having a lifetime value for the VC. The next hop on the path to the 
destination subnet may be a CIN. 

Each AIN may be adapted to listen to the VPCs to which it is set up. to 
reassemble the cells coming from the core network into IP packets, to perform 
computations on TTL and header checksum, and to route valid packets towards ATM 
hosts/routers attached to an access network. 

Each CIN may be adapted to listen to the VPCs to which it is set up, retrieve an 
IP packet from a cell received on a VCI of one of said VPCs. decrement a TTL and 
compute the IP packet header checksum, consult its labelling table to determine if there 
is an outgoing VC already in existence to a destination subnet to which the IP packet is 
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to be sent and, if an existing outgoing VC is identified, send the IP packet on that VC 
and restart the VCs timer. In the event that an existing outgoing VC is not identified, 
said CIN may be adapted to identify the next hop on the path towards the destination 
subnet by consulting its IP forwarding table, and to chose a free VCI from the VPC to the 
5 next hop. In which case, the CIN is adapted to update its labelling table by making an 
entry containing the destination subnet address, the incoming VC, the outgoing VC and 
the free VCI chosen from the VPC to the next hop, and to set the VC timer for the newly 
created entry in said labelling table, send the IP packet on the outgoing VC and cross- 
connect the VC incoming to, and the VC outgoing from, its ATM switch. Thereafter, all 

10 cells received on said incoming VC are forwarded to the outgoing VC within said ATM 
switch. The CIN may be adapted to control said cross-connection using Switchlets, an 
Ariel interface being provided between said ATM switch and said CIN for cross- 
connecting said incoming and outgoing VCs of said ATM switch. The cross-connected 
VCs may be the VCIs of the incoming and outgoing Virtual Path (VP) links between said 

15 CIN's ATM switch and its two neighbouring ATM switches, one on an input side of, and 
the other on an output side of, said CIN's ATM switch. 

The CIN may be adapted to periodically monitor the cross-connected VCs in 
order to disconnect any VC found to be idle. An Ariel interface may be provided 
20 between said CIN and its ATM switch, in which case, the CIN would be adapted to use 
the Ariel interface to periodically monitor the cross connected VCs. 

In the event that an incoming VC is found to be inactive, said CIN may be 
adapted to purge the corresponding outgoing VC from its labelling table, the 
25 corresponding incoming VC being cross-connected back to the CIN via a VP link on the 

CIN/ATM switch interface, and to re-enter the purged outgoing VC into its labelling table 

as a free VC. 

Each entry in a CINs labelling table may contains a list of all incoming, merged, 
30 Vcs, the outgoing VC towards a destination subnet, said outgoing VC being used by the 
CIN during the merging of new incoming VCs and is established when a new entry is 
created in the labelling table, the destination subnet address, and VC timers, one for 
each incoming VC. 
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Each CIN may be adapted to merge a new incoming VC with an outgoing VC, in 
which case, each CIN may be adapted to listen to the VPCs to which it is set up and to 
retrieve an IP packet received on a VCI of one of said VPCs, decrement the TTL and 
compute the IP packet header checksum, consult its labelling table to determine if there 
is an outgoing VC already in existence to the destination subnet to which the retrieved 
IP packet is to be sent, if an existing outgoing VC is identified, send the IP packet on that 
VC to the destination subnet, the CIN merging the incoming VC to the outgoing VC to 
the subnet and. in the event that the incoming VC is not included in the list of incoming 
VCs in its labelling table, add it to said labelling table. In the event that an existing 
outgoing VC is not identified, each CIN may be adapted to find the next hop on the path 
towards the destination subnet by consulting its IP forwarding table and to chose a free 
VCI from the VPC to the next hop. In which case, said CIN may be adapted to update 
its labelling table by making an entry containing the destination subnet address, the 
incoming VC (first in the VC list), the outgoing VC and the free VCI chosen from the VPC 
to the next hop. and to send the IP packet on the outgoing VC. to merge the incoming 
VC to the outgoing VCs using a ON/ATM switch interface and to start a timer for the 
incoming VC. Thereafter, all cells received on said incoming VC are forwarded to the 
outgoing VC within said ATM switch. 

Each CIN may be adapted to periodically monitor the cross-connected/merged 
VCs in order to disconnect any VC found to be idle. In the event that an incoming VC 
is found to be inactive, said CIN may be adapted to purge the corresponding outgoing 
VC from its labelling table, the incoming VC being cross-connected back to the CIN via 
a VP link on the CIN/ATM switch interface. In the event that the VC list becomes empty. 
said CIN may be adapted to return the purged outgoing VC to its labelling table, and to 
delete the entry for the subnet from the labelling table. 

In the event of rerouting of an IP packet, the CIN may be adapted to assign new 
VCs to the affected subnet addresses in its labelling table, based on new routes for the 
IP packet, the old VCs. after being timed out. being re-entered in the labelling table as 
free VCs. 
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The ATM transmission system of the present invention may be adapted to 
provide Quality of Service (QoS) support by setting up CBR VPCs in parallel to UBR 
VPCs. With this arrangement, each AIN may be adapted to assign service classes to 
data flows and give an indication of the data rate assigned to each flow using the type 
of service field in the IP packet header, and each CIN may be adapted, on receipt of an 
IP packet on a CBR VC, to first find a free outgoing CBR VC towards the destination 
subnet, allocate a required data rate based on the type of service value, send the IP 
packet on the free outgoing CBR VC, and finally, cross-connect the incoming and 
outgoing VCs at its ATM switch. 

According to another aspect of the present invention, there is provided, a method 
of transmitting IP data over an ATM transmission system having a core network including 
a number of ATM switches, said method being adapted to handle inter-subnet 
communications, on a hop-by-hop basis, and characterised by the steps of said inter- 
subnet communications being effected using access IP/ATM nodes (AINs) and core 
IP/ATM nodes (CINs) of said core network; each AIN communicating with an IP/ATM 
host and performing IP data flow classification and labelling; an AIN. on receipt of an 
IP data packet from an IP/ATM host, for transmission to a destination subnet, 
reassembling the IP data packet; decrementing a TTL (Time To Live) timer by 1 and 
discarding the IP data packet if the timer reaches zero; computing the IP data packet 
header checksum; and checking whether the destination subnet is supported by the AIN 
and. if so, sending the IP data packet on that subnet. The method may be further 
characterised by said AIN maintaining a labelling table and a standard IP forwarding 
table filled by an IP routing protocol. The labelling table may include a subnet address, 
the outgoing VC (VPI/VCI) to reach the subnet, and a timer for the VC. the timer being 
started whenever IP packets are sent on the VC. The method mav be further 
characterised by the steps of. in the event that the destination subnet is not supported 
by the AIN. consulting the labelling table of said AIN to determine if there is an ATM VC 
already in existence towards the destination subset to which the packet is to be sent; 
and. if an existing ATM VC is identified, said AIN hashes on the subnet address; sends 
the packet on the identified VC; and restarts the timer. The method may be further 
characterised by the steps of consulting the forwarding table of said AIN, in the event 
that an existing ATM VC is not identified, to find the next hop on the path to the 
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destination subnet; finding a free VCI from the VPC to the next hop (may be a CIN); 
sending the IP packet on a chosen VCI; creating, in the labelling table of said AIN, an 
entry containing the destination subnet address and the VC; and restarting the entry's 
timer, said timer having a lifetime value for the VC. 

The method may be characterised by the step of using VC multiplexing (null 
encapsulation) of IETF RFC 1483 to encapsulate IP packets sent on said ATM VCs 

The method may be characterised by the steps of purging a VC entry from the 
labelling table of an AIN, in the event that a corresponding VC timer times out, the 
purged VC being cached for a period of time before becoming available for use; forcing 
all downstream VCs, in the path to the destination subnet, to be timed out; and. if 
rerouting occurs to new routes, the affected subnet addresses found in the labelling 
table are assigned new VCs, based on the new routes, the old VCs becoming free after 
15 being timed out. 

The method may be characterised by the steps of listening to the VPCs set up 
to an AIN; reassembling the cells coming from the core network into IP packets; 
performing computations on TTL and header checksum; and routing valid packets 
20 towards ATM hosts/routers attached to an access network. 

The method may be characterised by the steps of listening to the VPCs set up 
to a CIN; reassembling a cell, received by the CIN on a VCI of one of said VPCs. to 
retrieve an IP packet; decrementing the TTL and computing the IP packet header 
checksum; consulting a labelling table of the CIN to determine if there is an outgoing VC 
already in existence to a destination subnet to which the IP packet is to be sent; and, if 
an existing outgoing VC is identified, the CIN sends the IP packet on that VC and 
restarts its timer. The method may be further characterised by the steps of consulting 
an IP forwarding table of the CIN. in the event that an existing outgoing VC is not 
30 identified, to find the next hop on the path towards the destination subnet; finding a free 
VCI from the VPC to the next hop; creating, in the labelling table of said CIN. an entry 
containing the destination subnet address, the incoming VC. and the outgoing VC. the 
free VCI chosen from the VPC to the next hop; setting the VC timer for the newly 
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created entry in the CIN's labelling table; sending the IP packet on the outgoing VC; and 
cross-connecting the incoming and outgoing VCs of the CIN's ATM switch, all cells 
thereafter received on said incoming VC being forwarded to said outgoing VC within said 
ATM switch. The method may be further characterised by the step of cross-connecting 
said incoming and outgoing VCs of said ATM switch using an Ariel interface between 
said switch and said CIN. The method may be further characterised by said cross- 
connected VCs being the VCIs of the incoming and outgoing Virtual Path (VP) links 
between the CIN's ATM switch and its two neighbouring ATM switches, one on an input 
side of, and the other on an output side of, said CIN's ATM switch. 



The method may be characterised by said CIN periodically monitoring the cross 
connected VCs in order to disconnect any VC found to be idle. The method may be 
further characterised by using an Ariel interface between said CIN and its ATM switch 
to periodically monitoring the cross connected VCs. The method may be further 

15 characterised by the steps of, in the event that an incoming VC is found to be inactive, 
the corresponding outgoing VC is purged from the CINs labelling table; the outgoing VC 
is put back into the labelling table as a free VC; and the incoming VC is cross-connected 
back to the CIN via a VP link on the C IN/ATM switch interface. Each entry in a CINs 
labelling table may contain a list of all incoming, merged, VCs, the outgoing VC towards 

20 a destination subnet, said outgoing VC being used by the CIN during the merging of new 
incoming VCs and is established when a new entry is created in the labelling table, the 
destination subnet address, and VC timers, one for each incoming VC. 

The method may be characterised by said merging of a new incoming VC with 
25 the outgoing VC including the steps of each CIN listening to the VPCs set up to it, an IP 

packet received on a VCI of one of the VPCs being retrieved bv the CIN: decrementing 

the TTL and computing the IP packet header checksum; consulting the CIN's labelling 
table to determine if there is an outgoing VC already in existence to the destination 
subnet to which the retrieved IP packet is to be sent; if an existing outgoing VC is 
30 identified, the CIN sends the IP packet on that VC to the destination subnet, the CIN 
merging the incoming VC to the outgoing VC to the subnet; and, in the event that the 
incoming VC is not included in the list of incoming VCs in the CIN's labelling table, it is 
added to the table by the CIN. The method may be further characterised by the steps 
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of consulting an IP forwarding table of the CIN t in the event that an existing outgoing VC 
is not identified, to find the next hop on the path towards the destination subnet; finding 
a free VCI from the VPC to the next hop; creating, in the labelling table of said CIN, an 
entry containing the destination subnet address, the incoming VC (first in the VC list), the 
outgoing VC, the free VCI chosen from the VPC to the next hop; sending the IP packet 
on the outgoing VC; and merging the incoming VC to the outgoing VCs using the 
CIN/ATM switch interface and starting a timer for the incoming VC, all cells thereafter 
received on said incoming VC being forwarded to the outgoing VC within said ATM 
switch. 

The method may be characterised by said CIN periodically monitoring the cross 
connected/merged VCs using the CIN/ATM switch interface in order to disconnect any 
VC found to be idle. 

15 The method may be characterised by the steps of, in the event that an incoming 

VC is found to be inactive, the corresponding outgoing VC is purged from the CINs 
labelling table; the incoming VC is cross-connected back to the CIN via a VP link on the 
CIN/ATM switch interface; and, if the VC list becomes empty, the outgoing VC is 
returned as a free VC and the entry for the subnet is deleted from the CIN's labelling 

20 table. 

The method may be characterised by, in the event of rerouting of an IP packet, 
the affected subnet addresses in the CIN's labelling table are assigned new VCs based 
on new routes for the packet, and the old VCs are put back as free VCs. after being 
25 timed out. 

The method may be characterised by providing Quality of Service (QoS) support 
by setting up CBR VPCs in parallel to UBR VPCs; by each AIN assigning service classes 
to data flows and giving an indication of the data rate assigned to each flow using the 
30 type of service field in the IP packet header; and by a CIN, on receipt of an IP packet on 
a CBR VC first finding a free outgoing CBR VC towrads the destination subnet; 
allocating the required data rate based on the type of service value; sending the IP 
packet on the free outgoing CBR VC; and finally, cross-connecting the incoming and 
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outgoing VCs at the CIN's ATM switch. 

According to a further aspect of the present invention, there is provided, an 
IP/ATM network including an ATM transmission system as outlined in any of the 
5 preceding paragraphs, or using a method as outlined in any of the preceding 
paragraphs. 

The foregoing and other features of the present invention will be better 
understood from the following description with reference to the accompanying drawings, 
10 in which: 




Figure 1 diagrammaticaliy illustrates, in the form of a block diagram, an example 
of a network scenario using the method (SIAM) of the present invention for the 
transportation of IP over ATM; 



15 



Figure 2 diagrammaticaliy illustrates, in the form of a block diagram, a CIN 
connected to an ATM switch; 



20 



Figure 3 diagrammaticaliy illustrates, in the form of a block diagram, an IP/ATM 
network in which SIAM is used for inter-subnet communication; 



Figures 4 (A) and (B) diagrammaticaliy illustrate, in block diagram form, an ATM 
switch before and after cross-connection of the incoming and outgoing VCs, 
respectively; and 



25 



Figure 5 diagrammaticaliy illustrates, in the form of a block diagram, an ATM 



switch and the merging of an incoming VC with the outgoing VC. 
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In order to facilitate an understanding of the present invention a glossary of terms 
used in this patent specification is provided below: 



AIN: 



Access IP/ATM Node 



ARP: 
ATM: 
CIN: 
CSR: 
DNS: 
FTP; 
IETF: 
15 IGMP: 
IP: 



10 



12 



Address Resolution Protocol 



Asynchronous Transfer Mode 



Core IP/ATM Node 



Cell Switch Router 



Domain Name System 



File Transfer Protocol 



Internet Engineering Task Force 



Internet Group Management Protocol 



Internet Protocol 



LAN: 

20 

LIS: 



Local Area Network 



Logical IP Subnet 



MARS: 



Multicast Address Resolution Service 



25 MPOA: 



Multi-Protocol Over ATM 
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NHRP: Next Hop Resolution Protocol 



NHS: NHRP server 



OSPF: Open Shortest Path First Protocol 



PIM: Protocol Independent Multicast 
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P-NNl: 
QoS: 
RFC: 
RSVP: 
SDC: 
SiAM: 
SVC: 
15 TTL: 
UBR: 
UNI: 
VC: 
VCI: 
VPC: 
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Quality of Service 



Request for Comment 



Resource Reservation Protocol 



Switch Diver Controller 



Simple IP/ATM Method 



Switched Virtual Circuit 



Time To Line 



Unspecified Bit Rate 



User-Network Interface 



Virtual Circuit 



Virtual Channel Identifier 



Virtual Path Connection 



VPI: Virtual Path Identifier 

It will be seen from the subsequent description that: 

SIAM supports the aggregation of best effort flows which for the time being 
constitute the main source of traffic in the Internet; 
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the flows are classified, based on destination subnets, which is sufficient for 
unicast best effort aggregation and which scales well in terms of the number of 
ATM VCs that are used; 

the flow classification and mapping is done at the edge of the network; and 

- core nodes perform flow mapping only. 

Unlike other methods, SIAM does not require any protocol for label distribution, 
hence a simpler architecture is achieved. The inspiration for SIAM came from the 
Broadband Data Service method specified and implemented, a few years ago, by Telia 
(see Nail Kavak, Kim Laraqui, Ala Nazari and Patrick Ernberg, The Design and 
Implementation of a Connectionless Broadband Data Service Protocol Over ATM, 
INTERNETWORKING '94, May 1994). 

SIAM is based on the hop-by-hop subnet model where all communications to 
destinations outside the subnet go through a router. In other words, SIAM provides for 
inter-subnet communication within the IP/ATM network. For intra-subnet communication 
at the access part of the network, other IP/ATM methods are applied, for example, the 
Classical IP/ATM (RFC 1577), IP/PPP/ATM, etc.. 

Within the core network, SIAM relies on permanent VCs for best effort and 
multicast traffic. Whereas SVCs are used for communication at the access. SVCs also 
support RSVP which is mapped on ATM at the edges. 

In accordance with the present invention, an ATM network will have two types of 

node, namely, Access IP/ATM Nodes (AINs) and Core IP/ATM Nodes (CINs), as shown 
in Figure 1 of the accompanying drawings which diagrammatically illustrates, in the form 
of a block diagram, an example network scenario using SIAM. These nodes are used 
for inter-subnet communication and logically segment the ATM network in the same 
manner as Classical IP/ATM routers. However, AINs and CINs differ from Classical 
IP/ATM routers in that they provide cut-through of the IP forwarding. 





An IP host, or router, is represented in Figure 1 by a triangular block 1 and an 
IP/ATM host, or router, is represented by a triangular block 2. As is diagrammaticaliy 
illustrated in Figure 1, the ATM network includes a core network of ATM switches and 
each AIN and CIN is attached to an ATM switch through an ATM User-Network Interface 
5 (ATM UNI). 

The Access IP/ATM Nodes (AINs): 

perform IP flow classification and labelling, i.e. mapping IP flows to ATM VCs; 

communicate with IP/ATM hosts/routers using RFC 1577, or IP/PPP/ATM; and 

attach to the ATM network through the ATM UNI (User-Network Interface). 

15 Non-ATM hosts can also communicate with AINs using other network 

technologies, for example, Ethernet. 

The Core IP/ATM Nodes (CINs): 

20 - perform routing and labelling; 

attach to the ATM network through the UNI (User-Network Interface); and 

permanent VPCs (Virtual Path Connections) are set-up between adjacent CINs. 

CINs and AINs are also interconnected through VPCs. A partial mesh VPC 
connectivity needs to be defined for the Core. 

Each flow is mapped into an ATM VC for each hop on the path towards the 
30 destination subnet. The VC for one hop between two SIAM nodes is established by 
selecting a free VCI from the VPC connecting the two nodes. Cut-through for one flow 
is achieved at a CIN via cross-connecting the flow's assigned VCs at the ATM switch to 
which the CIN is connected. The cross-connection is controlled by CIN and is performed 




25 



1 
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by using the Switchlet approach (see J E van der Merwe, I M Leslie, Switchlets and 
Dynamic Virtual ATM Networks, Integrated Network Management V, Proceedings of the 
Fifth IFIP/IEEE International Symposium on Integrated Network Management, May 
1997). 

5 

For each CIN, a Switchlet is defined containing all the CIN's VPCs established 
in its ATM switch. The Switchlets of all CINs form a virtual ATM network. By using the 
Ariel interface the CIN cross-connects the VCIs of its VPCs. The CIN's ATM interface 
carries both IP traffic (not yet cross-connected) as well as the Ariel interface that 
10 terminates, as shown in Figure 2, at a SDC (Switch Divider Controller). The SDC creates 
the Switchlet for the CIN. It can be implemented inside, or outside, the ATM switch. The 
same is valid for the CIN. 



A CIN connected to the ATM switch and having three VPCs, set-up to three 
15 neighbours, is diagrammatically illustrated, in the form of a block diagram, in Figure 2 of 
the accompanying drawings. 

The AINs, as described herein, do not need Switchlets because they do not 
perform any cross-connection at their ATM switches. However, if the host is attached 
20 via ATM and it classifies and labels flows in the same manner as the AIN, then the AIN 
will function as a CIN, i.e. it will perform labelling and cross-connection through an Ariel 
interface (see Figure 2). This is a further development of SIAM which is not addressed 
by this patent specification. 




25 The Switchlet approach has been chosen because of its ability to allow each 

ATM switch to be shared among different control protocols such as the P-NNI and IP 

protocols. As is diagrammatically illustrated in Figure 2, the SDC from the Switchlet is 
implemented within the ATM switch but could, as stated above, be implemented outside 
the switch. If the current version of Ipsilon's GSMP (General Switch Management 
30 Protocol) is used instead (see P Newman et al, Ipsilon's General Switch Management 
Protocol Specification Version 1.1, IETF RFC 1987, August 1996), it would be necessary 
for the CIN to control all the resources of its switch which would then have to be used 
for IP traffic only. If future versions of GSMP allow the partition of switching resources 



10 



r 



- 17 - 

among different control architectures, then SIAM could use GSMP instead of Ariel. 

As stated above, SIAM is used for inter-subnet communication. Intra-subnet 
communication at the access relies on other IP/ATM methods, for example, the Classical 
IP/ATM method (RFC 1577), IP/PPP/ATM etc.. As is diagrammatically illustrated in 
Figure 3 of the accompanying drawings, in the form of a blocked diagram, one of the IP 
routing protocols will run in the Core Network, for example, the OSPF protocol can run 
on the pre-configured VPCs using the point-to-multipoint interface, or the Designated 
Router approach. 

The manner in which SIAM nodes, AIN and CIN, operate will now be described 
with reference to the accompanying drawings. 

In the case of AINs, each AIN maintains a labelling table and a standard IP 
15 forwarding table filled by the IP routing protocol. Each entry in the labelling table 
includes a subnet address, the outgoing VC (VPIA/CI) to reach that subnet and a timer 
for the VC. The timer is restarted whenever IP packets are sent on the VC. Therefore, 
entries in the labelling table are maintained on a flow basis (using timeouts) rather than 
at a packet level. 

20 

Thus, in operation, i.e. access side to core network/access, SIAM includes the 
following steps: 

1. An IP packet received from the IP/ATM host is reassembled. As illustrated in 
25 Figure 1 , packets may also arrive through non ATM interfaces; 

2. TTL (Time To Live) is decremented by 1 and the packet is discarded if the result 
reaches zero. The IP header checksum is computed; 



30 



3. 



A check is made to determine whether the destination subnet is also supported 
by the AIN. If it is supported by AIN, the packet is sent to that subnet If not so 
supported, the method progresses to step 4; 



1 
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4. In the event that the destination subnet is not supported by the AIN, the labelling 
table is consulted to find if there is an ATM VC already in existence towards the 
same destination subnet. If an existing ATM VC is identified, the AIN hashes on 
the subnet address, sends the packet on the identified VC and restarts its timer. 

5 If an existing ATM VC cannot be identified, the method progresses to step 5; 

5. In the event that an existing ATM VC is not identified, the IP forwarding table is 
consulted to find the next hop on the path to the destination subnet. The AIN 
then finds a free VCI from the VPC to that hop (for example, CIN). The packet 

10 will be sent on the VC (i.e. the chosen VCI from the VPC to the next hop). An 

entry in the labelling table is created containing the destination subnet address 
and the VC. The entry's timer is also started with a VC lifetime value 
(parameterized). 

15 The VC multiplexing (null encapsulation) of RFC 1483 is used to encapsulate IP 

packets sent on the ATM VCs. 

When a VC timer times out, the corresponding VC entry is purged from the 
labelling table. However, the VC does not become available immediately, but is cached 
20 for a while. By doing so, all the involved VCs at the path downstream are forced to time 
out too. 

If rerouting occurs, the affected subnet addresses found in the labelling table are 
assigned new VCs, based on the new routes, and the old VCs become free after being 
25 timed out. 



As for the core network side to access: 

1 . The AIN listens to the VPCs set up to it; 

2. Cells coming from the core network are reassembled into IP packets; 

3. Computations are performed on TTL and header checksum; and 
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4. Valid packets are then routed towards the hosts/routers attached to the access 
network. 

5 In the case of CINs, each CIN also maintains a labelling table and a standard IP 

forwarding table. Each entry of the labelling table includes a subnet address, an 
outgoing ATM VC to reach that subnet and the incoming VC on which the packets arrive. 
A VC timer is set for each entry and it is restarted whenever packets are received on the 
incoming VC. When an incoming VC has not been active during its lifetime, its 
10 corresponding outgoing VC will become free and will be at the disposal of other flows. 
As with the AIN, the VC does not become free directly, thus forcing the VCs on the 
downstream hops to time out too. 



Each CIN operates as follows: 

The CIN listens to the VPCs set up to it. An IP packet received on a VCI of one 
of these VPCs is reassembled retrieving the IP packet; 

The TTL is decremented and IP header is calculated; 



3. The labelling table is consulted to determine (for example, by hashing on the 
incoming VC) if there is an outgoing VC already in existence to the same 
destination subnet This indicates that the incoming and outgoing VCs have not 
yet been cross-connected (see Figure 4 (A) of the accompanying drawings). If 

25 an existing outgoing VC is identified, the CIN sends the packet on the outgoing 

VC and restarts its timer. If an existing outgoing VC cannot be identified, the 
method progresses to step 4; 

4. In the event that an outgoing VC cannot be identified, the IP forwarding table is 
30 consulted to find the next hop on the path toward the destination subnet. The 

CIN then finds a free VCI from the VPC to that hop. An entry in the labelling table 
is created containing the destination subnet address, the incoming VC and the 
outgoing VC, i.e. the chosen VCI on the VPC to the next hop. It then sets the 
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outgoing VC timer for the newly created entry. The CIN sends the packet on the 
outgoing VC. It then cross-connects the incoming and the outgoing VCs through 
use of the Ariel interface. The VCIs of the incoming and outgoing VP links 
(between the CIN's switch and its two neighbours) are actually cross- connected 
5 (see Figure 4 (B) of the accompanying drawings). Thereafter, all cells received 

on the incoming VC are forwarded to the outgoing VC directly in the ATM switch, 
as shown in Figure 4 (B). 

By using the Ariel interface (see Figure 2), the CIN periodically monitors its cross- 
10 connected VCs in order to disconnect the idle ones. If it finds an incoming VC that has 
not been active during its lifetime, the corresponding VC entry is purged from the 
labelling table. The outgoing VC is put back in the labelling table as a free VC and finally 
the incoming VC is cross-connected back to the CIN (the VP link on the CIN interface - 
see Figure 4 (A) of the accompanying drawings). If cells are received on one incoming 
1 5 VC, its timer is restarted. 

If rerouting occurs, the affected subnet addresses found in the labelling table are 
assigned new VCs based on the new routes and the old VCs become free after being 
timed out. 

20 

As stated above, CINs perform flow classification based on source and 
destination subnet addresses. Since the AINs normally serve more than one access 
subnet and aggregate the traffic from all their access subnets into one VC toward one 
destination subnet, the classification is based on a number of access subnets and one 
25 destination subnet 

CINs can also be defined to perform flow classification based on destination 
subnet addresses only, achieving VC conservation and a smaller number of entries in 
a CIN's labelling table. For this purpose, the ATM switch must perform VC merging, i.e. 
30 multipoint-to-point, which is not, at the present time, a standard function of an ATM 
switch. It thus becomes a "packet switch". The operation of CINs also becomes rather 
complex. 
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The merging of an incoming CV of an ATM switch with the outgoing CV is 
diagrammatically illustrated, in the form of a block diagram, in Figure 5 of the 
accompanying drawings. 

5 Each entry of the labelling table of the CIN contains: 

a list of all the incoming VCs, i.e. the merged VCs; 

the outgoing VC toward the destination subnet; 

the destination subnet address; and 

VC timers, one for each incoming VC. 

15 The outgoing VC is used by the CIN during the merging process for new 

incoming VCs and is established when a new entry is created in the labelling table. 

Each CIN operates as follows: 

20 1 . The CIN listens to the Virtual Path Connections (VPCs) set-up to it; an IP packet 
received on a VCI of one of these VPCs is retrieved; 

The TTL is decremented and the IP header checksum is calculated; 

The labelling table of the CIN is consulted to determine if there is an outgoing VC 
already in existence to the same destination subnet to which the IP packet has 
to be sent. 

4. If an existing outgoing VC is identified, the CIN sends the IP packet on the 
30 identified outgoing VC for the subnet and, by using the Ariel interface, the CIN 

merges the incoming VC to the outgoing VC to the subnet. The CIN also adds 
the incoming VC (if it is not already there) to the list of incoming VCs and starts 
a timer for it. 
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5. In the event that there is no entry for the destination subnet, i.e. an existing 
outgoing VC cannot be identified, the method progresses to step 6; 

5 6. In the absence of an existing outgoing VC, the CIN consults the IP forwarding 
table to find the next hop on the path to the destination subnet. The CIN then 
finds a free VCI from the VPC to that hop and an entry in the labelling table is 
created containing: 



10 - the destination subnet address; 

- the incoming VC (first in the VC list); and 



15 



20 



30 



the outgoing VC (the chosen VCI on the VPC to the next hop). 

The CIN then sends the packet on the outgoing VC. By using the Ariel interface, 
the CIN merges the incoming VC to the outgoing VC. It also starts a timer for the 
incoming VC. After this, all cells received on the incoming VC are forwarded to 
the outgoing VC directly in the ATM switch, as shown in Figure 5. 



The CIN periodically monitors the incoming VCs in order to disconnect the idle 
ones. If it finds a VC that has not been active during its lifetime, the VC is purged from 
the VC list and is cross-connected back to the CIN. If the VC list becomes empty, the 
outgoing VC is returned as a free one and the entry for the subnet is deleted from the 
25 labelling table. If ceils are received on one incoming VC, its timer is restarted. 

If rerouting occurs, the affected subnet addresses found in the labelling table are 
assigned new VCs based on the new routes and the old VCs are put back as free ones 
after being timed out. The incoming VCs will also be merged to the new outgoing VC. 



Quality of Service (QoS) support for the system could be based on the use of 
RSVP (see R Braden, L Zhan, S Berson, S Herzog, S Jamin, Resource Reservation 
Protocol (RSVP) - Version 1 Functional Specification, draft-ietf-rsvp-speo15.txt, May 27, 



1997). 
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The IP-ATM service mapping, i.e. choosing the ATM service categories for the 
integrated service classes, and VC management, i.e. mapping RSVP sessions to ATM 
VCs, are performed at the AINs. RSVP merging is also implemented at the AINs. On 
the other hand, CINs do not support RSVP. The RSVP messages are transported and 
treated within the Core Network as best effort traffic. In other words, CINs are non- 
RSVP routers. Used this way, the scalability problem of RSVP in Core Networks is 
avoided. 



The manner in which RSVP is implemented on SIAM is not addressed, in great 
detail, by this patent specification. However, for the purpose of the present invention, 
it should be noted that, when an AIN receives a Resv message from a host, it adds its 
ATM address to the message and sends it upstream toward the source. When the 
15 source's AIN receives the Resv message, it performs VC management by setting-up an 
SVC to the receiver's AIN using the ATM address carried by the Resv message. 

As an interim solution, a simplified collection of QoS can be supported. Besides 
best effort, a guaranteed service class is also provided. The best effort is mapped onto 
20 the ATM UBR (Unspecified Bit Rate) extended with some packet discard mechanism, 
for example, early packet discard. The manner in which best effort is implemented with 
SIAM is outlined in the preceding description. 

For the guaranteed service, CBR VPCs are set-up in parallel to UBR VPCs. AINs 
25 assign service classes to flows according to some policy control that may be based on 

source subnets. In case of the guaranteed service, AINs also indicate the data rate 

assigned to each flow by using the type of service field of the IP packet header. 

A CIN, on receipt of a packet on a VC of the type CBR: 

- first finds a free outgoing CBR VC toward the destination; 

- allocates the required data rate based on the type of service value; 
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sends the packet on the outgoing VC; and 

finally, cross-connects the incoming and outgoing VCs at the ATM switch. 

5 

As for IP multicasting, the known approaches for the access side can be 
implemented. In the case of Classical IP/ATM in the access, intra-LIS multicasting can 
be based on the MARS approach (see G Armitage, Support for Multicast over UN! 
3.0/3.1 based ATM Networks, RFC 2022, November 1996). In case of using 
10 IP/PPP/ATM or other known methods, the AIN functions as a multicast router supporting 
IGMP (Internet Group Management Protocol). 

Some CINs function as multicast routers and run PIM (Protocol Independent 
Multicast) of RFC 21 17 (see D Estrin et al, Protocol Independent Multicast-Sparse Mode 
15 (PIM-SM): Protocol Specification, RFC 2117, June 1997). PIM is also used for inter-LIS 
multicast communication where the AINs become multicast routers member of the 
multicast groups found at the access. As a first step, multicasting within the Core 
Network is not supported by short-cut VCs which are introduced later. Furthermore, the 
multicast routers are interconnected via permanent VCs. 

20 

As for interworking with ATM, conventional routers and hosts, host communicate 
with their AINs using existing IP/ATM methods implying that SIAM is transparent for the 
hosts. 

25 The AINs can also communicate with hosts and routers based on legacy 

networks, for example, Ethernet. 



AINs and CINs interconnect with ATM switches using the UNI interface. AINs are 
IP/ATM routers extended with flow aggregation capabilities. The same applies to CINs 
30 that implement both flow aggregation and VC cross-connection based on, for example, 
the Switchlet approach that enables the ATM switches to be used also for other 
applications other than IP. 



10 
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It will be seen from the foregoing description of the present invention that SIAM: 

provides an IP/ATM mechanism that requires minor changes to the current 
IP/ATM infrastructure; 

is independent from the IP routing protocol used; 

does not require the use of any label distribution protocol which characterizes the 
existing methods, for example, IP switching, Tag switching, and CSR; 

provides low latency transport of IP best effort traffic; and 

can support QoS and multicasting. 

15 It will also be seen from the foregoing description that, within the Core Network, 

where there is a high level of traffic aggregation and less dynamic behaviour than the 
edges, SIAM makes use of permanent VPCs that are quite sufficient to interconnect a 
limited number of CINs but a high number of access subnets. As a result, the 
connection set-up time is minimized and there is no need for any time-consuming 

20 address resolution. At the access, where the largest number of nodes reside, for 
example, hosts and AINs, communication is less static and SVCs are, therefore, used 
to make efficient use of access network resources. SVCs can also support RSVP where 
the IP-ATM service mapping and VC management are performed at AINs. 

25 SIAM provides traffic aggregation based on destination subnet addresses and 
hence achieving a scalable architecture. It is both traffic driven as well as topology driven 

meaning that ATM VCs are set-up when they are first needed, but that VPs between 

CINs are set up based on topological considerations. 

30 It will be readily understood by persons skilled in the art that SIAM can be used 

to build efficient public broadband IP/ATM networks. 



SIAM follows the current trend in the industry focussing on the cut-through of the 
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IP layer processing. However, SIAM has a simpler architecture because it does not 
require the use of any label distribution protocol which, as stated above, characterizes 
existing methods. 



CLAIMS 
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1. An ATM transmission system, adapted for the transmission of IP data and 
including a core network of ATM switches, said ATM transmission system being adapted 
5 to handle inter-subnet communications, characterised in that said core network includes 
access IP/ATM nodes (AINs) and core IP/ATM nodes (CINs) for handling said inter- 
subnet communications, in that each AIN is attached to an ATM switch of the core 
network through an ATM User-Network Interface (UNI) and is adapted to perform IP data 
flow classification and labelling for facilitating mapping of IP data flows to ATM VCs, and 
10 to communicate with IP/ATM hosts and routers, in that each CIN is attached to an ATM 
switch of the core network through an ATM UNI and is adapted to perform routing and 
labelling, in that said AINs and CINs are interconnected through Virtual Path 
Connections (VCPs), and in that permanent VCPs are set-up between adjacent CINs. 

15 2. An ATM transmission system, as claimed in claim 1, characterised in that said 
AINs are adapted to communicate with non-ATM hosts. 



20 



3. An ATM transmission system, as claimed in claim 2, characterised in that said 
AINs are adapted to communicate with non-ATM hosts using Ethernet. 



4. An ATM transmission system, as claimed in any preceding claim, characterised 
in that said inter-subnet communications are effected on a hop-by-hop basis, and in that 
said ATM transmission system is adapted to map each IP data flow into an ATM Virtual 
Circuit (VC) for each hop, between nodes, on the communication path towards a 
25 destination subset. 



5. An ATM transmission system, as claimed in claim 4, characterised in that the 
ATM VC for each hop between nodes is a VCI selected from a VPC connecting the two 
nodes. 

6. ATM transmission system, as claimed in any preceding claim, characterised in 
that each AIN is adapted, on receipt of an IP data packet from an IP/ATM host for 
transmission to a destination subnet, to reassemble the IP data packet, decrement a TTL 
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(Time To Live) timer, discarding the IP data packet if the timer reaches zero, compute 
the IP data packet header checksum, and check whether the destination subnet is 
supported by the AIN and, if so, send the IP data packet on that subnet. 



5 7. An ATM transmission system, as claimed in claim 6, characterised in that each 
AIN includes, and is adapted to maintain, a labelling table and a standard IP forwarding 
table, the entries of which are completed by an IP routing protocol. 

8. An ATM transmission system, as claimed in claim 7, characterised in that each 
10 entry in said labelling table includes a subnet address, the outgoing VC (VPIA/CI) to 

reach the subnet, and a timer for the VC f and in that the timer is adapted to be started 
whenever IP packets are sent on the VC. 

9. An ATM transmission system, as claimed in any of claims 6 to 8, characterised 
15 in that, in the event that the destination subnet is not supported by the AIN, said AIN is 

adapted to identify an existing ATM VC towards said destination subset and to send the 
IP data packet on an identified existing ATM VC. 

10. An ATM transmission system, as claimed in claim 9, characterised in that, in the 
20 event that an existing ATM VC is not identified, said AIN is adapted to identify the next 

hop on the path to the destination subnet, by consulting its forwarding table, and to 
chose, and send the IP packet on, a free VCI from the VPC to the next hop, and in that 
said AIN is adapted to update its labelling table by making an entry containing the 
destination subnet address and the chosen VC, and to restart the entry's timer, said 
25 timer having a lifetime value for the VC. 



11. An ATM transmission system, as claimed in claim 10, characterised in that said 
next hop on the path to the destination subnet is a CIN. 

30 12. An ATM transmission systejn, as claimed in any one of the preceding claims, 
characterised in that each AIN is adapted to listen to the VPCs to which it is set up, to 
reassemble the cells coming from the core network into IP packets, to perform 
computations on TTL and header checksum, and to route valid packets towards ATM 
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hosts/routers attached to an access network. 



13. An ATM transmission system, as claimed in any one of the preceding claims, 
characterised in that each CIN is adapted to: 

5 

listen to the VPCs to which it is set up; 



retrieve an IP packet from a cell received on a VCI of one of said VPCs; 



10 - decrement a TTL and compute the IP packet header checksum; 

consult its labelling table to determine if there is an outgoing VC already in 
existence to a destination subnet to which the IP packet is to be sent; and 



15 - if an existing outgoing VC is identified, send the IP packet on that VC and restart 
the VC's timer. 



14. An ATM transmission system, as claimed in claim 13, characterised in that, in the 
event that an existing outgoing VC is not identified, said CIN is adapted to identify the 
next hop on the path towards the destination subnet by consulting its IP forwarding table, 
and to chose a free VCI from the VPC to the next hop, in that said CIN is adapted to 
update its labelling table by making an entry containing the destination subnet address, 
the incoming VC, the outgoing VC and the free VCI chosen from the VPC to the next 
hop, and in that said CIN is adapted to set the VC timer for the newly created entry in 
said labelling table, send the IP packet on the outgoing VC and cross-connect the VC 
incoming to, and the VC outgoing from, its ATM switch, all cells thereafter received on 
said incoming VC being forwarded to said outgoing VC within said ATM switch. 

15. An ATM transmission system, as claimed in claim 14, characterised in that said 
30 CIN is adapted to control said cross-connec^jpn using Switchlets, an Ariel interface being 

provided between said ATM switch and said CIN for cross-connecting said incoming and 
outgoing VCs of said ATM switch. 



20 
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16. An ATM transmission system, as claimed in claim 15, characterised in that said 
cross-connected VCs are the VCIs of the incoming and outgoing Virtual Path (VP) links 
between said CIN's ATM switch and its two neighbouring ATM switches, one on an input 
side of. and the other on an output side of, said CIN's ATM switch. 

5 

17. An ATM transmission system, as claimed in any of claims 14 to 16, characterised 
in that said CIN is adapted to periodically monitor the cross-connected VCs in order to 
disconnect any VC found to be idle. 

10 18. An ATM transmission system, as claimed in claim 17, characterised in that an 
Ariel interface is provided between said CIN and its ATM switch, and in that said CIN is 
adapted to use said Ariel interface to periodically monitor the cross connected VCs. 

19. An ATM transmission system, as claimed in claim 17, or claim 18, characterised 
15 in that, in the event that an incoming VC is found to be inactive, said CIN is adapted to 

purge the corresponding outgoing VC from its labelling table, the corresponding 
incoming VC being cross-connected back to the CIN via a VP link on the CIN/ATM switch 
interface, and in that said CIN is adapted to re-enter the purged outgoing VC into its 
labelling table as a free VC. 

20 

20. An ATM transmission system, as claimed in any of claims 13 to 19, characterised 
in that each entry in a CINs labelling table contains: 

a list of all incoming, merged, VCs; 

25 

the outgoing VC towards a destination subnet, said outgoing VC being used by 
the CIN during the merging of new incoming VCs and is established when a new 
entry is created in the labelling table; 

30 - the destination subnet address; and 



VC timers, one for each incoming VC. 
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21. An ATM transmission system, as claimed in claim 20, characterised in that each 
CIN is adapted to merge a new incoming VC with an outgoing VC, each CIN being 
adapted to listen to the VPCs to which it is set up and to: 

5 - retrieve an IP packet received on a VCI of one of said VPCs 

decrement the TTL and compute the IP packet header checksum; 

consult its labelling table to determine if there is an outgoing VC already in 
existence to the destination subnet to which the retrieved IP packet is to be sent; 

if an existing outgoing VC is identified, send the IP packet on that VC to the 
destination subnet, the CIN merging the incoming VC to the outgoing VC to the 
subnet; and 

in the event that the incoming VC is not included in the list of incoming VCs in its 
labelling table, add it to said labelling table. 

22. An ATM transmission system, as claimed in claim 21, characterised in that, in the 
event that an existing outgoing VC is not identified, each CIN is adapted to find the next 
hop on the path towards the destination subnet by consulting its IP forwarding table and 
to chose a free VCI from the VPC to the next hop, in that said CIN is adapted to update 
its labelling table by making an entry containing the destination subnet address, the 
incoming VC (first in the VC list), the outgoing VC and the free VCI chosen from the VPC 
to the next hop, and in that said CIN is adapted to send the IP packet on the outgoing 
VC, to merge the incoming VC to the outgoing VCs using a CIN/ATM switch interface 
and to start a timer for the incoming VC, all cells thereafter received on said incoming 
VC being forwarded to the outgoing VC within said ATM switch. 

30 23. An ATM transmission system, as claimed in any of claims 14 to 16, characterised 
in that each CIN is adapted to periodically monitor the cross-connected/merged VCs in 
order to disconnect any VC found to be idle. 
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24. An ATM transmission system, as claimed in claim 23, characterised in that, in the 
event that an incoming VC is found to be inactive, said CIN is adapted to purge the 
corresponding outgoing VC from its labelling table, the incoming VC being cross- 
connected back to the CIN via a VP link on the CIN/ATM switch interface, and in that, 
5 in the event that the VC list becomes empty, said CIN is adapted to return the purged 
outgoing VC to its labelling table, and to delete the entry for the subnet from the labelling 
table. 

25 An ATM transmission system as claimed in any of claims 13 to 24, characterised 
10 in that, in the event of rerouting of an IP packet, the CIN is adapted to assign new VCs 
to the affected subnet addresses in its labelling table, based on new routes for the IP 
packet, the old VCs, after being timed out, being re-entered in the labelling table as free 
VCs. 

15 26. An ATM transmission system, as claimed in any preceding claim, characterised 
in that said system is adapted to provide Quality of Service (QoS) support by setting up 
CBR VPCs in parallel to UBR VPCs; in that each AIN is adapted to assign service 
classes to data flows and give an indication of the data rate assigned to each flow using 
the type of service field in the IP packet header; and in that each CIN is adapted, on 

20 receipt of an IP packet on a CBR VC, to first find a free outgoing CBR VC towards the 
destination subnet, allocate a required data rate based on the type of service value, 
send the IP packet on the free outgoing CBR VC, and finally, cross-connect the incoming 
and outgoing VCs at its ATM switch. 

25 27. A method of transmitting IP data over an ATM transmission system having a core 

network including a number of ATM switches, said method being adapted to handle 

inter-subnet communications, on a hop-by-hop basis, and characterised by the steps of: 

said inter-subnet communications being effected using access IP/ATM nodes 
30 (AINs) and core IP/ATM nodes (CINs) of said core network; 



each AIN communicating with an IP/ATM host and performing IP data flow 
classification and labelling; 
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an AIN, on receipt of an IP data packet from an IP/ATM host, for transmission to 
a destination subnet, reassembling the IP data packet; 

5 - decrementing a TTL (Time To Live) timer by 1 and discarding the IP data packet 
if the timer reaches zero; 

computing the IP data packet header checksum; and 



10 - checking whether the destination subnet is supported by the AIN and, if so, 
sending the IP data packet on that subnet. 

28. A method, as claimed in claim 27, characterised by said AIN maintaining a 
labelling table and a standard IP forwarding table filled by an IP routing protocol. 



15 



29. A method, as claimed in claim 28, characterised by each entry in said labelling 
table including: 



a subnet address; 

20 

the outgoing VC (VPI/VCI) to reach the subnet; and 



25 



a timer for the VC, the timer being started whenever IP packets are sent on the 
VC. 

30. A method, as claimed in claim 29, characterised by the steps of: 



in the event that the destination subnet is not supported by the AIN, consulting 
the labelling table of said AIN to determine if there is an ATM VC already in 
30 existence towards the destination subset to which the packet is to be sent; and 



if an existing ATM VC is identified, said AIN: 
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hashes on the subnet address; 



sends the packet on the identified VC; and 
5 - restarts the timer. 

31. A method, as claimed in claim 30, characterised by the steps of: 

consulting the forwarding table of said AIN, in the event that an existing ATM VC 
is not identified, to find the next hop on the path to the destination subnet; 

finding a free VCI from the VPC to the next hop; 

sending the IP packet on a chosen VCI; 

creating, in the labelling table of said AIN, an entry containing the destination 
subnet address and the VC; and 

restarting the entry's timer, said timer having a lifetime value for the VC. 
20 

32. A method, as claimed in claim 31, characterised by said next hop on the path to 
the destination subnet being a CIN. 

33. A method, as claimed in any of claims 30 to 32, characterised by the step of 
using VC multiplexing (null encapsulation) of IETF RFC 1483 to encapsulate IP packets 
sent on said ATM VCs 





34. A method as claimed in any of claims 29 to 33, characterised by the steps of: 

purging a VC entry from the labelling table of an AIN, in the event that a 
corresponding VC timer times out, the purged VC being cached for a period of 
time before becoming available for use; 
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forcing all downstream VCs, in the path to the destination subnet, to be timed 
out; and 

if rerouting occurs to new routes, the affected subnet addresses found in the 
5 labelling table are assigned new VCs, based on the new routes, the old VCs 

becoming free after being timed out. 

35. A method, as claimed in any of claims 27 to 34, characterised by the steps of: 
10 - listening to the VPCs set up to an AIN; 

reassembling the cells coming from the core network into IP packets; 
performing computations on TTL and header checksum; and 

15 

routing valid packets towards ATM hosts/routers attached to an access network. 

36. A method, as claimed in any of claims 27 to 35, characterised by the steps of: 
20 - listening to the VPCs set up to a CIN; 

reassembling a cell, received by the CIN on a VCI of one of said VPCs. to 
retrieve an IP packet; 

25 - decrementing the TTL and computing the IP packet header checksum; 

consulting a labelling table of the CIN to determine if there is an outgoing VC 
already in existence to a destination subnet to which the IP packet is to be sent; 
and 



30 



if an existing outgoing VC is identified, the CIN sends the IP packet on that VC 
and restarts its timer. 



37. 



-36- 

A method, as claimed in claim 36, characterised by the steps of: 



consulting an IP forwarding table of the CIN, in the event that an existing 
outgoing VC is not identified, to find the next hop on the path towards the 
5 destination subnet; 

finding a free VCI from the VPC to the next hop; 

creating, in the labelling table of said CIN, an entry containing the: 

- destination subnet address; 

- the incoming VC; 
the outgoing VC, the free VCI chosen from the VPC to the next hop; 

setting the VC timer for the newly created entry in the CIN's labelling table; 
sending the IP packet on the outgoing VC; and 

cross-connecting the incoming and outgoing VCs of the CIN's ATM switch, all 
cells thereafter received on said incoming VC being forwarded to said outgoing 
VC within said ATM switch. 

A method, as claimed in claim 37, characterised by the step of cross-connecting 
said incoming and outgoing VCs of said ATM switch using an Ariel interface between 
said switch and said CIN. 





39. A method ( as claimed in claim 38, characterised by said cross-connected VCs 
being the VCIs of the incoming and outgoing Virtual Path (VP) links between the CIN's 
ATM switch and its two neighbouring ATM switches, one on an input side of, and the 
other on an output side of, said CIN's ATM switch. 
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40. A method, as claimed in any of claims 37 to 39, characterised by said CIN 
periodically monitoring the cross connected VCs in order to disconnect any VC found to 
be idle. 



5 41. A method, as claimed in claim 40, characterised by using an Ariel interface 
between said CIN and its ATM switch to periodically monitoring the cross connected 
VCs. 



10 
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42. A method, as claimed in claim 40, or claim 41 , characterised by the steps of: 

in the event that an incoming VC is found to be inactive, the corresponding 
outgoing VC is purged from the CINs labelling table; 

the outgoing VC is put back into the labelling table as a free VC; and 

the incoming VC is cross-connected back to the CIN via a VP link on the 
C IN/ATM switch interface. 



43. A method, as claimed in any of claims 36 to 42, characterised by each entry in 
20 a CINs labelling table containing: 



a list of all incoming, merged, VCs; 



the outgoing VC towards a destination subnet, said outgoing VC being used by 
25 the CIN during the merging of new incoming VCs and is established when a new 

entry is created in the labelling table; 



the destination subnet address; and 
30 - VC timers, one for each incoming VC. 



44. A method, as claimed in claim 43, characterised by said merging of a new 
incoming VC with the outgoing VC including the steps of: 
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each CIN listening to the VPCs set up to it, an IP packet received on a VCI of 
one of the VPCs being retrieved by the CIN; 

decrementing the TTL and computing the IP packet header checksum; 

5 

consulting the CIN's labelling table to determine if there is an outgoing VC 
already in existence to the destination subnet to which the retrieved IP packet is 
to be sent; 

10 - if an existing outgoing VC is identified, the CIN sends the IP packet on that VC 
to the destination subnet, the CIN merging the incoming VC to the outgoing VC 
to the subnet; and 

in the event that the incoming VC is not included in the list of incoming VCs in the 
15 CIN's labelling table, it is added to the table by the CIN. 

45. A method, as claimed in claim 44, characterised by the steps of: 

consulting an IP forwarding table of the CIN, in the event that an existing 
20 outgoing VC is not identified, to find the next hop on the path towards the 

destination subnet; 

finding a free VCI from the VPC to the next hop; 
25 - creating, in the labelling table of said CIN, an entry containing the: 



destination subnet address; 
incoming VC (first in the VC list); 

outgoing VC, the free VCI chosen from the VPC to the next hop; 
sending the IP packet on the outgoing VC; and 



30 



-39- 



merging the incoming VC to the outgoing VCs using the C IN/ATM switch 
interface and starting a timer for the incoming VC. all cells thereafter received on 
said incoming VC being forwarded to the outgoing VC within said ATM switch. 

5 

46. A method, as claimed in any of claims 37 to 45, characterised by said CIN 
periodically monitoring the cross connected/merged VCs using the CIN/ATM switch 
interface in order to disconnect any VC found to be idle. 

47. A method, as claimed in claim 45, characterised by the steps of: 

in the event that an incoming VC is found to be inactive, the corresponding 
outgoing VC is purged from the CINs labelling table; 

15 _ the incoming VC is cross-connected back to the CIN via a VP link on the 
CIN/ATM switch interface; and 

if the VC list becomes empty, the outgoing VC is returned as a free VC and the 
entry for the subnet is deleted from the CIN's labelling table. 

48. A method as claimed in any of claims 36 to 47, characterised by, in the event of 
rerouting of an IP packet, the affected subnet addresses in the CIN's labelling table are 
assigned new VCs based on new routes for the packet, and the old VCs are put back 
as free VCs, after being timed out. 

49. A method, as claimed in any of claims 27 to 48, characterised by providing 
Quality of Service (QoS) support by setting up CBR VPCs in parallel to UBR VPCs; by 
each AIN assigning service classes to data flows and giving an indication of the data rate 
assigned to each flow using the type of service field in the IP packet header; and by a 

30 CIN, on receipt of an IP packet on a CBR VC: 

first finding a free outgoing CBR VC towrads the destination subnet; 
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allocating the required data rate based on the type of service value; 

sending the IP packet on the free outgoing CBR VC; and 

finally, cross-connecting the incoming and outgoing VCs at the CIN's ATM switch. 

50. An IP/ATM network including an ATM transmission system as claimed in any of 
claims 1 to 26, or using a method as claimed in any of claims 27 to 49. 
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ABSTRACT 

Improvements in, or relating to, IP/ATM Networks 

5 The invention provides an IP/ATM network including an ATM transmission 

system, adapted for the transmission of IP data and including a core network of ATM 
switches. The ATM transmission system is adapted to handle inter-subnet 
communications and the core network includes access IP/ATM nodes (AINs) and core 
IP/ATM nodes (CINs) for handling said inter-subnet communications. Each AIN is 

10 attached to an ATM switch of the core network through an ATM User-Network Interface 
(UNI) and is adapted to perform IP data flow classification and labelling for facilitating 
mapping of IP data flows to ATM VCs, and to communicate with IP/ATM hosts and 
routers. Each CIN is attached to an ATM switch of the core network through an ATM 
UNI and is adapted to perform routing and labelling. The AINs and CINs are 

15 interconnected through Virtual Path Connections (VCPs), and permanent VCPs are set- 
up between adjacent CINs. The AINs are adapted to communicate with non-ATM hosts 
using, for example, Ethernet. The inter-subnet communications are effected on a hop- 
by-hop basis, and the ATM transmission system is adapted to map each IP data flow into 
an ATM Virtual Circuit (VC) for each hop, between nodes, on the communication path 

20 towards a destination subset. 
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